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(54) Method for visualizing locality within an address space 



(57) A method and that display certain aspects of a 
computer memory on a display screen in accordance 
with a fractal curve. In at least one emboaiment. the frac- 
tal curve is a Hilbert curve. The fractal curve display can 



be used as an aid in visualising various types of infor- 
mation about a computer memory. Certain embodi- 
ments have a display that remains static, while other 
embodiments have a display that is dynamic and chang- 
es in real-time to reflect changes in memory. 
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Description 
BACKGROUND 

[0001] This application relates to computers and com- 
puter systems and further relates to a method and ap- 
paratus for visually disolaying various aspects cf mem- 
ory. 

[0002] As computer systems become more complex, 
it is becoming more difficult for human beings to easily 
understand and grasp all the intricacies involved in any 
given computer system 

[0003] During execution, a computer system may 
move units of memory, such as pages or cache lines 
between units of hardware. As more complex caching 
systems are designed and as caching systems begin lo 
have more and more ievels. it is becoming more and 
more difficult for human beings :o understand whether 
a given caching system is operating efficiently for the 
software executing on the computer system 
[0004] Software currently exists to aid a human oeing 
in visualizing certain aspects of a computer's memory, 
such as the performance impact of cacning These con- 
ventional software orograms. however, display memory 
using a line-by-line display on a display dev:ce. For ex- 
ample, in sucn a line-by-Jine display, a pixel representing 
information about a first unit of memory is displayed on 
a first line in a first column of a display screen. A pixel 
representing information about a second unit of memory 
is displayed on a first line in a second coiumn of the dis- 
play screen. A pixel representing information about a 
last unn of memory may be displayed on a last line in a 
last coUmn of a display screen and so on Pixels rep- 
resenting information about intermediate units cf mem- 
ory are disolayed. one after the other, on consecutive 
rows and in consecutive columns witnin each rcw (or 
vice ve'sa -n consecutive columns and rows) 
[0005] The term "locality cf memory" refers to the lo- 
cation of data (e g . variables) within memory in lime and 
space Accessing a variable closely m time is called 
"tempo-al locality " Accessing variables stored physical- 
ly close together is called "spatial locality." Physical lo- 
cations in a memory that are close together have a high 
spatial .ocahty. For example, a variable that is reaa from 
close together in time has a high temporal locality For 
example a ^9 ,h memory unit anc a 50 th memory unit 
(such as bus. bytes, words, pages etc.) that are physi- 
cally close to each other in a computer memory have a 
high spatial locality. As another exampfe. if a variable is 
read twice in quick succession. ;he variable has a high 
temporal locality. On modern computer systems, tem- 
poral and spatial locality impact performance 
[00061 -Ji (fortunately in conventional !ine-by-iine vis- 
ualization software, even though a 49 {h memory unit is 
physically contiguous to a 50 ,h memory unit in the actual 
memory of the computer, it is entirely possible that the 
display pixels corresponding to the memory jnits will be 
on opposite sides of the display screen For example. 



the pixel corresponding to the 49 th memory unit might 
be the last column in iow n. wmle the pixel correspond- 
ing to :he 50 ,h memory unit might be displayed in the 
first column of row n + 1 Because conventional visuali- 

5 zation [oofs do not necessarily show memory units hav- 
ing a high locality as being physically near each other 
cn the display, conventional visualization tools are not 
ideal for aiding a human oeing in visualizing now various 
memory units relate to each other or for visualizing lo- 

'0 cality 

[0007] Another example of conventional visualization 
software displays memory accesses by address on one 
axis of a graph and time on the other axis. This method 
also fails to present data in a way that effectively aids 
'5 human understanding of the relationships between the 
data. 

SUMMARY OF THE INVENTION 

20 [0008] The described embodiments of the present in- 
vention provide a method and apparatus that display 
certain aspects of a computer memory on a display 
screen in accordance with a rracial curve instead of a 
line-by-line display In at least one embodiment, the frac- 
as tal curve is a Hilbert curve The fractal curve display can 
be used as an aid in visualizing various types of infor- 
mation about a computer memory. Certain embodi- 
ments have a display that remains static, while other 
embodiments have a cispfay that is dynamic and chang- 

20 es in real-time to reflect changes in memory. 

[0009] For example the display can be used as an 
aid to visualize memory access patterns, such as when 
and/or where read or write operations occur in a com- 
puter memory As a second example, the display can be 

3$ used as an aid :o visualize which pages are currenily 
being swapped in or cut of various leveis oi memory in 
a virtual memory system As a third example, tne display 
can be used as an aid to visualize which cache lines are 
active m a caching system As a fourth example, the dis- 

*o play can be used as an aid to visualize which oages are 
being swapped mo memory. As a fifth example, the dis- 
play can be used as an aid to visualize the read/write 
permissions of various pages of memory As a sixth ex- 
ample, the display can be used as an aid to visualize 

j s the shared/modified exclusive states of cache lines. 
[0010] Use of a Hilbert curve as an aid in visualizing 
memory has the advantage that it allows memory 
groups equal to powers of two to be displayed near each 
other. Fcr example, display oi:s of the fractal curve cor- 

50 responding to memory addresses OOxxxxxx. where xx 
ts any value, are grouped n a same quadrant of the 
memory disolay. Similarly, d.splay bits cf the fractal 
curve corresponding to memory address OOOOxxxx are 
grouped within a sub-quadrar.t of the quadrant holding 

55 cisplay bits for the addresses OOxxxxxx. Display oits of 
the fractal curve corresponcing to memory address 
COOOOOxx are groupea within a suo-sub-quadrant of the 
quadrant holding display bits for the addresses 
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OOCOxxxx. and so on. 

[0011] Certain embodiments use color on the display 
to indicate types of memory access, while other use dis- 
play coior to indicate a type of memory being represent- 
ed in the display, in addition, certain embodiments of the 
present invention also use a 3-D version of a fractal 
curve, either drawn in 2D or rendered in 3D to aid ;n 
visualization of various aspects of memory. In accord- 
ance with the purpose of the invention, as embodied ard 
broadly described herein the invention relates to a 
method of displaying information, performed by a data 
processing system, comprising the steps of receiving 
notification of a memory event, including a memory lo- 
cation: determining a portion of a fractal curve that cor- 
responds to the memory location at which the memory 
event has occurred: and highlighting a portion of a dis- 
play screen in accordance with the determined portion 
of the fractal curve. 

[0012] A fuller understanding of the invention will be- 
come apparent and appreciated by referring to the fol- 
lowing description and claims taKen in conjunction with 
the accompanying drawings 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 3] The accompanying drawings, whicn are incor- 
porated in ard constitute a part of this specification, il- 
lustrate several embodiments of ne invention and. to- 
gether with the description, serve to explain the princi- 
ples of the invention. 

[001 4] Fig. 1 is a block diagram of a computer system 
in accordance wtth one embodiment of the present in- 
vention. 

[0015] Fig. 2 shows an illustration of a curve used by 
a computer program of Fig. 1 as an aid to visualizing 
certain aspects cf a computer memory of Fig. 1 
[001 6] Fig. 3 is a block diagram showing an overview 
ol steps performec by an embodiment of the invention 
to map ponicns of memory onto a fractal curve 
[001 7] Fig. 4 is a flow chart showing s:eps performed 
by an embodiment of the present invention to map por- 
tions of memory onto a fractal curve 
[0018] Fig. 5 shows a state table used by tne flow 
chart ol Fig. 4 to determine which portion o: the fractal 
cun/e corresponds to a particular portion of memory. 
[0019] Fig. 6 shows possible rotation values for the 
state table of Fig. 5. 

[0020] Fig. 7 shows an example of levels of quacrants 
used in the flow chart of Fig. 4. 

[0021] Figs. 8 and 9 provide an example showing how 
to locate a portion of a displayea fractal curve corre- 
sponding to a memory address. 
[0022] Figs. 10(a) and 10(b) provide examples of 
three-dimensional fractal curves shown on a two-dimen- 
sional display. 



DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

I General Discussion 

5 

[0023] Fig 1 is a block diagram of a data processing 
system 100 in accordance with a preferred embodiment 
cf the present invention. In Fig. 1. data processing sys- 
tem 1C0 includes a processor 102 and a data storage 
io area (eg a memory) 104 The example of Fig 1 shows 
that processor 102 contains an exemplary cache 111. 
although not all systems on which the present invention 
is implemented contain a cache and not all caches in 
such systems are necessarily located in processor 102. 
'5 Data storage area 104 includes certain well-known 
types of data, such as data structures, pages, page ta- 
bles, etc 106. Storage area 104 also includes memory 
visualization software 110. which aids in visualization of 
various aspects of the computer system, as described 

20 telow in detail. Memory visualization software 110 could 
also be located in a computer system different from sys- 
tem 100. such as a remote system (not shown). Storage 
area 104 preferably also includes software (not shown) 
for communicating with a network, such as a LAN. WAN. 

25 cr the internet, although the invention also can be im- 
plemented on standalone computers. 
[0024] System 100 preferably includes an input de- 
vice 112. such as a keyboard pointing device, mouse, 
louchpad. etc.. which allows input to be read by proces- 

30 sor 102. System 100 preferably also includes an output 
device 140. This output device can be. for example, a 
computer monitor, a display cevice. or any device that 
2llows processor 102 to send or display output. 
[0025] A person of ordinary skill in the art will undcr- 

35 stand that system 100 may also contain additional ele- 
ments, such as mout/output lines, input devices, such 
as a keyooard. a mouse, and a voice input device: ana 
cisplay devices such as a display terminal System 100 
may also include a computer readable input device 1 50. 

-0 such as a floppy disk drive CD ROM reader, or DVD 
reader, that reads computer instructions stored on a 
computer readable medium 160. such as a floppy disk, 
a CD POM. or a DVDcisk. System 100 also may include 
application programs, operating systems, data etc.. 

J 5 v/hich are not shown in the figure for the sake of clarity. 
It also will be understood that system 1 0 can also include 
numerous elements not shown, sucn as disk drives, 
keyboards, display devices, network connections, addi- 
tional memory, additional processors or CPUs. LANs. 

so mput/output lines, etc. 

[0026] In the following discussion, it will be under- 
stood that the steps of methods and flow charts herein 
discussed herein preferably are performed by processor 
102 (or another appropriate processor) executing m- 

55 structions storeo in storage area 104 (or other appropri- 
ate memories or storage areas). It will also oe under- 
stood that the invention is not limitea to any particular 
implementation or programming technique and that the 
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invention may be implemented using any appropriale 
techniques for implementing the functionality described 
herein. The invention is not limited to any particular pro- 
gramming language or operating system. 
[0027] The instructions in storage area 104 may be 
road into storage area 104 from :he ccmputcr-rcadabic 
medium 160 Execution of sequences of instructions 
contained in mam memory causes one of the proces- 
sors to perform the process steps described herein In 
alternative embodiments hard-wired circuitry may be 
used in place of or in combination with software instruc- 
tions to implement the invention. Thus, embodiment of 
the invention are not limited to any specific combination 
of hardware circuitry and software. 
[0028] The term "computer-readable medium" as 
used herein refers to any medium that participates n 
providing instructions to a processor (or execution. Such 
a medium may take many forms, ncluding out not lim- 
ited to. non-volatile media, volatile media, and transmis- 
sion media. Non-volatile media includes, for example, 
optical or magnetic disks, such as a storage device. Vol- 
atile media includes dynamic memory Transmission 
media include coaxial cables, copper wire and fiber op- 
tics, including the wires that comprise a bus within a 
computer. Transmission media can also take the form 
of acoustic or light waves, such as those generated dur- 
ing radio-wave and infra-red data communications 
[0029] Common forms of computer-readable media 
include, for example a floppy disk, a flexible disk a hard 
disk, magnetic tape, or any other magnetic medium, a 
CD-ROM. any other optical medium, punchcaros. pap- 
ertapes. any other physical medium with patterns of 
holes, a RAM. a PFOM. an EPROM. a FLASH-EPROM. 
any other memory chip or cartridge, a carrier wave, or 
any other medium from which a computer can read. 
[0030] Various forms of computer readable media 
may be involved in carrying one or more seauences of 
one or more instructions to a processor for execution 
For example, the instructions may initially be carried on 
a magnetic disk of a remote computer. The remote com- 
puter can load the instructions into its dynamic memory 
ano send the instructions over a telephone ime using a 
modem A modem local to the computer sys:em can re- 
ceive the data on the telephone line and use an infra- 
red transmitter to convert the data -o an infra-reo signal. 
An infra-red detector coupled to a bus can receive the 
data carried in the infra-rea signal and olace the data cn 
the bus. The bus carries data '.o main memory, from 
which a processor retrieves and executes :he instruc- 
tions. The instructions received by main memory may 
optionally be stored on a storage device either before 
or after execution by a processor 

II Visualization of Memory 

[0031 ] Fig. 2 shows a curve 200 used by a computer 
program of Fig. 1 as an aid to visualizing certain aspects 
of a computer memory of Fig. V In the described em- 



bodiment, the curve is not drawn explicitly Instead. 

memory addresses of. for example, storage area 1 04 or 

cache 1 1 1 . are mapped onto the curve. Curve 200 can. 

in fact, correspond to any appropriate memory, whether 
5 in the computer 100 or a secondary storage 120. The 

aisplay includes a fractal curve (such as a Hilbcrt curve). 

where each edge of the curve represents an associated 

portion or aspect of the memory. As explained below in 

mere cetail. use ot a fractal curve to represent portions 
f 0 of or aspects of a memory allows a human being to more 

easily visualize relationships between the portions of 

memory. 

[0032] Specifically, the use of a Hilbert curve allows 
each cuadrant and subquadrant of the curve to corre- 

is spond to respective bits of a memory address. The na- 
ture of a Hilbert curve allows easy visualization of the 
locality of memory/hardware, since addresses that re- 
side on even powers of two map into quadrants and sub- 
cuadranls of the fractal curve. Rectangular regions of 

if the curve of a given size naturally correspond to hard- 
ware entities, such as cache lines or pages, so it is easy 
for a human being to see hew memory access patterns 
map onto hardware. Portions of the display that are vis- 
ually nested correspond to units of hardware that are 
logically nested. For example, in Fig. 2. curve 200 is 
used to aid in visualizing a ten bit address. Fig. 2 shows 
a portion 250 of curve 200 that corresponds to locations 
identified by a page (which has 256 locations). As a fur- 
ther example. Fig. 2 shows a smaller portion 252 of 

so curve 200. nested within portion 250. that corresponds 
to a cache line (which has 32 locations;. 
[0033] Fig 3 is a block diagram shewing an overview 
ci steps performed by an embodiment of the invention 
to map portions of memory onto a fractal curve. In the 

^5 cescribed embodiment, the fractal curve is not drawn 
explicitly 

[0034] The steps of r ig. 3 can be performed by mem- 
cry visualization software 1-0 being executed by proc- 
essor 102. As shown, in step 301. software 110 receives 

-o notification of a memory event at a certain address. A 
memory event can be. for example, a memory access 
such as a read or write or a cache access A memory 
event can also be the simple receipt cf a next one of 
sequential memory addresses if the software 110 is tc 

-5 map all addresses in a memory onto the curve. In the 
cescribed embodiment, notification o< a memory event 
is received from the operating system of the data 
processing system, although notification of a memory 
event can be received from any approonate source. For 

so example, the Solans operating system available from 
Sun Microsystems. Inc. allows executing programs tc 
request that the operating system notify them of certain 
memory events. (Solaris is a trademark or registerea 
trademark of Sun Microsystems. Ire in the Unitea 

ss states and ether countries.) As another example, other 
operating systems may allow the soltv/are 110 to poll 
the operating systems for the occurrence of memory 
events. 
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[0035] SteD 202 determines a position on ihe fractal 
curve in acccraance with the received memory address 
bits. Details of step 302 are shown in more oetail in Fig. 
4. Step 304 hignlights the portion of the fractal curve 
corresponcmg to the received memory address. This $ 
ponion can be a single pixel or a group of pixels, de- 
pending on the resolution of the particular implementa- 
tion of the invention. Thus, for example, if software 110 
is designee tc Highlight a portion of the curve whenever 
a read access occurs every read access of a new ad- '<? 
dress will highlight another pixel on the curve 
[0036] Fig 4 is a flow chart showing steps performed 
by an embodiment of the present invention to generate 
a fractal curve display, where the display indicates the 
localities of memory accesses. The flow chart shows de- is 
tails of step 302 and 304 of Fig. 3 Step 401 displays a 
fractal curve on the display. As discussed above, certain 
embodiments may not perform this initial step. 
[0037] In steo 4C2. software 110 receives notification 
of the occurrence of a memory event at a memory ad- 20 
dress and. n step 404. chooses a color to reDresent the 
event. In some embodiments, all memory events are in- 
dicated by a sing e color. In other embodiments, various 
types of memory events are indicated by different re- 
spective colors For example, read accesses may be 2s 
displayed in 3 first color, while write accesses may be 
displayed in a second color. As another example, all 
memory loca:icns having a read permission may be dis- 
played in a first color, while all memory locations having 
a read/write permission may be displayed in a second 00 
color. As a third example, all memory locations ac- 
cessed a certain number of times per time unit may be 
.displayed in a first colcr. while all memory locations ac- 
cessed a different numocr of times per time unit may be 
displayed n a second color. As a fourth example, all 3$ 
memory locations filled from a cache may be displayed 
m a first color while all memory locations filled from sec- 
oncary storage may be displayed :n a second color As 
a fifth examcie all memory locations in a cache that 
have been wr<nen back tc secondary storage may be -0 
displayed in a first color, while all memory locations that 
have not been witten oack may be displayed in a sec- 
ond color. 

[0038] Other variations using more than two colors 
will be apparent. As a sixth example, all memory loca- -5 
tions having 3 shared, modified, cr exclusive state are 
displayed in respective colors. 

[0039] Steos 406 througn 414 form a loop that deter- 
mines which portion of the fractal curve corresponds to 
the received memory address. This loop preferably is so 
repeated for eacn two bits of the received address. In 
step 4C6. an initial "rotaticn" is set to a value of V as 
described beiow in connection with Fig. 6. An initial ro- 
tation of V is cnosen because, in the example, the 
Hilbert curve is initially oriented in this rotation. Other ss 
initial orientations are possible 

[0040] Step 403 gets the next two bits of the received 
address. In step 410. software no uses the rotation and 
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the two bits of the memory address to index into a state 
table 1 1 4 shown in Figs 1 and 5 to yield a "next rotation" 
value and new x.y values. These x.y values are saved 
for each iteration of the loop until an x.y value has been 
saved for each two bits of the received address. At this 
point, in step 416. software 110 highlights a portion of 
the fractal curve, in the chosen color, at a position on 
the curve represented by the saved sequence of x and 
y values The saved x values can be concatenated to 
form the x position of the position on the curve The 
saved y values can be concatenated to form the y posi- 
tion of the position on the curve. Further details of step 
416 are shown by the examples below 
[0041] Fig. 5 shows an example of the state table 114 
used by the flow c.nart of Fig. 4 to determine which por- 
tion of a fractal curve corresponds to a particular portion 
cf memory. The state table 1 1 4 in the described embod- 
iment includes input values: a current rotation value ana 
two address bits: and output values: two x.y oits and a 
next rotation value. As discussed above, each two bits 
cf a memory address along with a current relation value 
are useo to determine output x y values and a next ro- 
tation vaiue. The sequence of x.y values are saved and 
used to highlight a portion of the fractal curve corre- 
sponding to the memory address. 
[0042] Fig. 6 shows possible rotation values for the 
state table 11 4 of Fig. 5. A rotation value refers to the 
crder of two bit values in a quadrant used tc draw the 
fractal curve. For example. Ihe "L" rotation vclue refers 
to an order 602 in which the two bit vaiues 00. 01. 10. 
and 1 1 form a counterclockwise path, starting at a lower 
left quadrant. The "FT rotation vaiue refers to an order 
604 in wnich the two bit values 00. 01. 10. and 11 form 
a counterclockwise path, starting at an upper right quad- 
rant. The other rotation values "IT "D". "I" V. V. ana 
"d" are similarly shown. 

[0043] Fig 7 shows an example of leveis 702. 704. 
706 and 708 of quadrants used in the flow chart of F:g. 
4 At a first level 702. the space in which the fractal curve 
is to be drawn in diviced into four quacrants Since, in 
the Figure, the rotaticn is the quacrants are num- 
bered clockwise from the too ;eft as 00. 01. 10. and 11 
As further shown, each quadrant in level 1 is broken into 
four level 2 sub-quadrants, each also numbered 00. 01 . 
10. and 1 1 the order of which deoends on the rotation 
value associated with each sub-quadrant. As further 
shown each sub-quadrant in level 2 is oroken into four 
level 3 sub-sub-quadrants, each also numbered 00. 01 . 
10. and 11. the order of which depends on the rotation 
value associated with each sub-sub-quadrant. As fur- 
ther shown, each sub-sub-quadrant in level 3 is broken 
into four level 4 sub-sub-sub-quadrants, each also num- 
ceredOO.01. 10 and 11 the order of which depends on 
the rotation value associated with each sub-sub-sub- 
cuadrant. 

[0044] Thus, in the example of Fig. 7. each level 4 
sub-sub-sub-quadrant corresponds to one eight-bit 
memory address. Given an initial rotaticn and initial two 
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address bits, a state lable similar to the state table of 
Fig. 5 can be used to determine which portion of the frac- 
tal curve «i.e.. which sub-sub-sub quadrant) corre- 
sponds to a given memory address. Note that the mem- 
ory adcress can represent a single bit. a byte, a word. = 
a cache line, a pace, or any other appropriate memory 
unit. 

[0045] It <vill be understood that the example of Pig. 7 
is provided by way of example and that other fractal 
curves can have other organizations and that different '0 
lengths of memcry addresses will have different num- 
bers of levels of sLbquadrants. For example, a sixteen 
bit address where each edge of a level of the curve rep- 
resents two address bits will have eight levels. 
[00461 Figs. 5 and 9 provide an example showing how ' 5 
to locate a portion of a displayec fractal curve corre- 
sponding to a memory address In the example, soft- 
ware 110 determines a portion of a fractal curve corre- 
sponding to a memory address 10001110. Because the 
adaress has eight bits, four x.y pairs are determined ard 
saved in one embodiment, a level N storage 130 «n ac- 
cordance witn the state taole of Fig. 5. Specifically, as 
shown m Fig. 6. an initial rotation cf "I" and initial two bit 
address values of 10 result in next rotation values of I. 
U. r. and r and funher result in x.y pairs of 11. 00. 10. 25 
and 00. 

[0047] As shown in the example of Fig. 9. the saved 
x.y pairs identify a portion 902 of the fractal curve. Spe- 
cifically m the example, the first rotation value "I" and 
the first two address bits 1 0 identify a bottom right quad- w 
rant in -he rirst level. The second rotation value "I" and 
the second two address bits 00 identify a too left quad- 
rant in the second level. The third rotation value 'U" and 
the third two address bits 1 1 identify a top ng.nt quadrant 
m the third level The fourth rotation value V and the 3$ 
fourth x y pair 1 0 identJy a top left quadrant in the fourth 
level The top left auadrant ;s the curve portion 902 at 
position (10 5) wnich can be a single pixel or multiple 
pixels, and which corresponds to the received memory 
adcress J(? 
[0048] Figs 10(8) shows an example of a "irst level of 
a three-dimensicnai fractal curve Fig 10(b) shows an 
example of a two connected three-dimensional fractal 
curves. This curve can be displayed to any desired 
depth cf leveis and in either two dimensions or three ci- J$ 
mensions (given a proper display device), as is known 
by persons of ordinary skill in the art. As wnl be appre- 
ciated by persons of ordinary skill in the art. a portion of 
a three-dimensional curve corresponding tc a memory 
address can be determined using a state table similar $o 
to that of F : g. 5. 

[0049] In summary, the present invention displays 
memory locations in accordance with a fractal curve, 
such as a Hiiben curve. Use of a fractal curve tc map 
memory locations causes locations having a similar lo- 55 
cality to be oisplayed near each other, thus imorovmg 
the ability of a human being to visually appreciate the 
locality of memory events. 



[0050] While the invention has been described in con- 
junction with a specific embodiment, it is evident that 
many alternatives, modifications and variations will be 
apparent to those skilled in the art in light of the forego- 
ing description. For example, the entire display can be 
updated at enco. instead of pixel by pixel. Accordingly, 
it is intended to embrace all such alternatives, modifica- 
tions and variations as fall within the spirit and scope of 
the appended claims and equivalents. 

Claims 

1 . A metnod ol displaying information, performed by 
a data processing system, comprising the steps of: 

receiving notification of a memory event, in- 
cluding a memory location: 

determining a portion of a fractal curve that cor- 
responds to the memory location at which the 
memory event has occurred: 

highlighting a portion of a disolay screen in ac- 
cordance with the determined portion of the 
fractal curve: and 

displaying the fractal curve on the display 
screen. 

3. The method of claim 1 wherein the fractal curve 
is a Hilbert fractal curve. 

4 The method of claim 1 wherein the memory lo- 
cation is a memory location that has eitner a READ 
permission or a READ/WRITE permission 

5 The method of claim 1 wherein me memcry 
event either reacs from the memory location or 
writes tc the memory location. 

6 The method of claim 1 wrere-n the memory lo- 
cation has been accessed at leasi at a predeter- 
mined frequency. 

7 The method of claim 1 wherein the memory lo- 
cation is a location in a cache memory that has been 
filled from another memory or that has been written 
back to another memory, and wherein the memcry 
location has one of a shared, modified and exclu- 
sive state. 

6. The method of claim 1. wherein the fractal curye 
is a three-dimensional fractal curve displayed in at 
least two dimensions, wnerem a plurality of portions 
of the display screen corresponding to the fractal 
curve are highlighted at once. 
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9 The meihod of claim 1 . wherein the display is dy- 
namic and changes as corresponding memory 
events occur. 

10. The method of claim 1 wherein the determining 
stop includes tnc step of determining a portion of a 
fractal curve in accordance with a state tabie 



w 



IS 



25 



35 



-10 



SO 



55 



BNSOOCI0: <EP 09e9375A2_l_> 



7 



EP 0 969 375 A2 




8 



EP 0 969 375 A2 




110 



301 



Address Bits 
(address of 
memory event) 



00100100 



MEMORY VISUALIZATION SOFTWARE 



302 



s 



Determine 
position on 
fractal curve in 
accordance with 
address bits 



Corresponding 
position on 
fractal curve 
(sequence of 
rotations and 
x, y values) 



304 



Highlight portion of 
fractal curve at 
corresponding 
position 



FIG. 3 




10 



EP 0 969 375 A2 



Input Input Output Output 

(Current rotation) (Address bits) (x,y) (next rotation) 



1 


00 


; 0.0 


u 


1 


01 


! 1.0 


I 


1 


10 


I 1.1 


I 


1 


11 


0,1 


D 


L 


00 


i 0,1 


d 


L 


01 


! 1.1 


L 


L 


10 


1,0 


L 


L 


11 


! 0,0 


u 


r 


00 


i 1.1 


D 


r 


01 


I 0,1 


r 


r 


10 


i 0,0 


r 


r 


11 


! 1.0 


u 


R 


00 


! 1.0 


u 


R 


01 


i 0,0 


R 


R 


10 


0,1 


R 


R 


11 


1,1 


d 


u 


00 


1,0 


R 


u 


01 


1.1 


u 


u 


10 


0,1 


u 


u 


11 


0,0 


L 


U 


00 


0,0 


I 


U 


01 


0,1 


U 


U 


10 


1.1 


U 


U 


11 


1,0 


r 


d 


00 


0,1 


L 


d 


01 


0,0 


d 


d 


10 


1.0 


d 


d 


11 


1,1 


R 


D 


00 


1,1 


r 


D 


01 


1.0 


D 


D 


10 


0,0 


D 


D 


11 


0,1 


I 



FIG. 5 



BNSOOCIO: <EP_0969375A2_I_> 



11 



EP 0 969 375 A2 




EP 0 969 375 A2 




BNSOOCID: <EP 0969375A2J_> 



13 



EP 0 969 375 A2 



o 




o 


o 








1 

1 

? 1 


o 




o 
o 


o 
o 




o 


<^ 






o 
o 


= ! 






o 



o 
o 
o 

r— 
II 

CO 



CO 
CO 

2 

CO 

a; 
a. 
E 

03 
X 



it 

C 

CO 
X 

a> 
> 

CO 



c 
o 



IS 
o 



X 

c 



II 

'j) 
qj 
■a 

T3 

*c 
c 
cg 



c 
o 

2 

cu 5 

—I u 



CM 

> 

0 



o 
o" 

II 

>s 

T3 
c 

03 
X 

■a 
a) 
> 

CO 

co 

3 

il 

c 
a 

i2 
o 



X 
CD 
C 



I 



o 
a 

ii 

n 

CO 
CO 

<U 
■a 

03 

c 

03 
II 

c 
o 

TO 

O 
w 

2 

O 



II 

>* 

n 
c 

03 
X 

•o 

CD 
> 
CO 

to 



c 

.2 

CO 

2 

X 
CD 

c 



I 



II 

CO 



CO 
CO 

CD 

*o 

03 

T3 
C 

CO 

D 

ii 

c 
g 

CO 

■•— ' 

co 2 



cu 



c 



Z3 

U 



0 
> 
CD 



O 

o" 
II 

TD 
C 
CO 

x 
-a 

CD 
> 
03 
CO 



c 

o 



03 

o 



x 
cu 
c 



U 

o 

t — 

ii 

CO 



CO 
CO 

CD 

•5 

03 

*a 
c 

03 



C 

o 



CO 

c 



II 

o 



II 

X 

3 
5- 

=3 

O 



00 

II 

o 
o 

o 

T— 

II 

>> 



0O 
CD 



14 



EP 0 969 375 A2 




BNSOOCIO: <EP 0969J7SA2J_> 



15 




16 



